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Abstract. In this paper we give a new proof for the classification 
of irreducible modules of an affine Hecke algebra of type A n , which 
' was obtained by G. E. Murphy in 1995. 

a- 

Let H be the Hecke algebra of the symmetric group S n over a 

commutative ring K with an invertible parameter q G K. In [M] 

Murphy worked out a classification of irreducible modules of H when 

J> ■ K is a field, which is similar to the classification of irreducible modules 

OO ' 

of a symmetric group over a field [J]. In this paper we shall give a 



new proof for Murphy's classification. Essentially the idea is due to 



■ Murphy, but we use Kazhdan-Lusztig theory and affine Hecke algebra 

of type A n _i to prove his result by a direct calculation. 



As usual, the simple reflections of S n consisting of the transposes 
Si = + 1) for i = 1,2, ...,n — 1. As a free X-module, the Hecke 
algebra H has a basis T w , w G S n , and the multiplication is defined by 
the relations (T s — q)(T s + l) = if s is a simple reflection, T W T U = T wu 
if l{wu) = l{w) + l(u), here I : S n — > N is the length function. 

For each partition A = (Ai, A&) of n, set ij = {Ai + ■ • • + Xj-i + 

1, Ai H + Aj_i + 2, Ai + • • • + Aj_i + Xj} for 1 < j < k (we 

understand A_i = 0). Let S\ be the subgroup of S n consisting of 
elements stablizing each Ij. Then S\ is a parabolic subgroup of S n 
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and is isomorphic to S Xl x S\ 2 x • • • x S Xk . We shall denote by w x the 
longest element of S x . Set C x = ^2 weS T w . Following [KL] and [M] 
we consider the left idea N x = HC X of H and shall regard it as a left 
iJ-module. Let N' x be the maximal submodule of N x not containing 
C\. Then the quotient module M x = N\/N' x is an irreducible module 
of H. Assume that K is a field, then each irreducible module of H is 
isomorphic to some M x . See [KL, proof of Theorem 1.4] or [M]. When 
Tlwes 7^ 0' ^ ne irreducible modules M x , A a partition of n, form 
a complete set of irreducible modules of H (see [G, M], when q is not 
a root of 1, this result was implied in [L]). 

One of the main result in [M] is the following. 

Theorem. Assume that K is a field. Then 

(a) The set {M x | C X M X ^ 0} is a complete set of irreducible 
modules of H. 

(b) C\M\ ^ if and only if £™ g^O for all 1 < m < max{Ai - 
A 2 , A 2 — A 3 , A fe _i — A fc , A fc }. (See [M, Theorems 6.4 and 6.9]). 

Now we argue for the theorem. For each module E we can attached 
a partition A = p(E) as follows, C\E ^ but C^E = for all par- 
tition fi satisfying fi > A. (We say that fi = (fii, fi2, fij) > A = 
(Ai, A 2 , A fc ) if /ii H h /ij > Ai H h Ai for % = 1, 2, ....) 

Consider the two-sided ideal F\ = HC X H of H. According to the 
proof of Theorem 1.4 in [KL], F\/ (F\ fl X] m >a ^m) * s isomorphic to the 
direct sum of some copies of E\ = N x / (N x fl J2^>\ ^m)- 

Let be the sum of all sub modules E of E\ satisfying C\E = 0. 
We claim that either E' x = E x or E' x is the unique maximal submodule 
of E\. 

Let D be a submodule of £a such that Ca-D 7^ 0. For any h G 
iJ we have C\hC\ G aC*A + X] m >a-^m> nere ° e ( l° c -cit)- Thus 
C X D implies that C X D = E x . Therefore E' x = E x or E' x is the 
unique maximal submodule of E x . As a consequence, M x = E x /E' x if 
C X E X ^ and in this case C X M X ^ 0. 

Now assume that L is an irreducible if-module such that C X L 7^ 
but C^L = for all ji > A. Let rr G L be such that C x x 7^ 0. Consider 
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the if-module homomorphism N\ — > L, C\ — > C\X. By assumption, 
i^L = if n > A. Thus we get a nonzero homomorphism E\ — > L. 
We must have Ca-Ea 7^ since C\L 7^ 0. So L is isomorphic to M\. 
Noting that C^E\ 7^ implies that /i < A (loc.cit) we see that if A 7^ /j, 
then Ma is not isomorphic to M M when C\M\ 7^ 7^ C M M M . Part (a) 
is proved. 

To prove part (b) we need calculate C\HC\. This is equivalent to 
calculate all C\T W C\. Clearly if w G S\, then T W C\ = q l ^C\- So 
we only need consider the element of minimal length in a double coset 
S\wS\. Now the amne Hecke algebra plays a role in calculating the 
product C\T W C\. 

Let G be the special linear group SL n (C) and let T be the sub- 
group of G consisting of diagonal matrices. Let X = Hom(T, C*) 
be the character group of T. Let r, G X be the character T — > C, 
diag(ai, 02, a„) — > ai. Then we have T\Ti---T n = 1 and as a free 
abelian group X is generated by Tj, i = 1, 2, n — 1. The symmetric 
group SV* acts on X naturally: w : X — > X, 7* — > r w (j). Thus we can 
form the semi-direct product S n — S ix X. In S n we have WTj = t w u\w 
for u> in S^. Let s = st\t2 ■ • r n _i, where s G is the transpose 
(l,n) = sis 2 • • • s n - 2 s n -is n - 2 • • • s 2 si. Since TiT 2 ---T n = 1 we have 
Sg = 1. The simple reflections sq, si, s„_i generate a subgroup of 
S n , which is a Coxeter group of type A n _i. Define uj = T1S1S2 • • • 
Then uj n — 1 and u;Sj = Sj+icj for all % (we set s n = sq). Let f2 be the 
subgroup of S n generated by uj. Note that W is a normal subgroup 
of and we have S n = Q x W. The Hecke algebra H of is de- 
fined as follows. As a X-module, it is free and has a basis consisting 
of elements T w , w G S n . The multiplication is defined by the relations 
(T Si - q)(T Si + 1) = for all i and T W T U = T wu if l(wu) = l(w) + l(u). 
The length function I : 5 n — >■ N is defined as l{uj a w) = l(w) for w G 
Clearly if is a subalgebra of H . 

For 1 < % < n — 1, define #j = T1T2 • ■ • Tj. Then we have SjXj = x^Sj 
if i and j are different. Moreover we have Z(u>o YYlZi X T) = K w o) + 
Y^Zi a iK x i) if & 11 °« are non-negative integers. Here Wq is the longest 
element of S n . Also we have l(xiSj) — l(xi) — 1 if and only if i = j. 
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Thus we have T,.T T . = T T .T„. if 1 < % ^ j < n — 1 and T T . = T r H .T H .. 

For a positive integer k we set [k] = q k ~ 1 + q k ~ 2 + • • ■ + q + 1, 
[k]\ = [k] [k - 1] • • • [2][1], we also set [0] = [0]! = 1. For any element 
w G S n we set C w = ^2 y<w P ytW (q)T y , where < is the Bruhat order and 
P y<w is the Kazhdan-Lusztig polynomial. Note that if w is a longest 
element of a parabolic subgroup of S n , then C w = ^2 y < w T y . So we 
have C\ = C Wx . Now we are ready to prove part (b) of the theorem. 

Lemma 1. Let A = (i, 1, 1) be a partition of n and z E S n such 
that for any simple reflection s, sz < z if and only if s — Sj and zs < z 
if and only if s — Sj. Then 

C X T Z C X E ±q*[i - j - 1]!C„ + ]T F„, 

V 

for some j < i — 1, where * stands for an integer, /j, = + 1, 1, 1), 
the summation runs through v — (i + m,j + 1 — m, 1, 1) > /i for 
j + 1 > m > 1. 

Proof: Since for any simple reflection s, if < z or zs < z then 
we have s = Sj, we can find j < i — 1 such that 

It is no harm to assume n — i + j + 1 . 
Note that 

= ^ l ( s n-i s n-i-l ' ' ' s l) ( s n-i+l s n-i ' ' ' s 2) ' ' ' ( s n-l s n-2 ' ' ' 

Let y = (si-j-i-Si-j ■ ■ ■ s^i) ■ ■ ■ (s 2 s 3 - ■ ■ s j+2 )(s 1 s 2 - ■ ■ s j+ i). Since 
n = we have z = yu~ l Xi and /(a;,) = l^y'^+l^z) (we understand 

that y = e if j = % - 1.) Thus we have C A T 2 C A = C X T-\T^T X .C X . 
Noting that C A T-\ = <T^C A and C x T Xi = T Xt C x , we get 

C X T Z C X = q~ l ^C x TZ l T Xi C x = q- l ^T-%C x T- l C x T Xt . 

Let w' = uj 1 w x u~\ Then w' is the longest element of the subgroup of 
S n generated by s i+i , s i+2 , Sj+j_i. Let = i — j — 2, then 2i — 1 = 
k + i + j + 1. We have k/ = mw^ for some -u and l(w') = l(u) + l(wk), 
where Wk is the longest element of the subgroup Wk of S n generated 
by Si, s 2 , Sfc if k > 1 and w fc = e is the neutral element if A; = — 1 or 
0. We also have w = -u'-Uj+ifor some u' and l(u) = l{u') + where 
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u i+ i is the longest element of the subgroup of U i+ i of S n generated 
by s i+1 ,...,s i+j = s n -i. So T l JJ x T~ l = hC Ui+1 C Wk for some h in H, 
where C Ui+1 is the sum of all T x , x G Ui + i, and C Wk is the sum of all 
T x , x G W k . Clearly we have C Wk C x = [k + l\\C x and C Ui+1 C x = C u . 
Therefore C' X C X = [k + l]\hC^. Note that uw x = u'ui + \w x = u'w^ is in 
the subgroup of S n generated by s p , p ^ i. The subgroup is isomorphic 
to the symmetric group S n . Applying the Robinson-Schensted rule 
we see that uw x and are in the same left cell. (See [A] for an 
exposition of Robinson-Schensted rule. One may see this fact also 
from star operations introduced in [KL].) Write C' X C X = ^2a v C v , then 
clearly a UWx = [k + 1]!. Since T w and T x . are invertible, we see that 
in the expression C X T Z C X = ^2b v C v , b v G K, there exists x such that 
b x 7^ 0, x and are in the same two-sided cell. Since z = z~ l and 
w x = w^ 1 , by the symmetry we see that x and are in the same left 
cell and right cell as well. So we must have x = (see [KL, proof 
of Theorem 1.4]). Moreover we must have = ±q a [k + 1]! for some 
integer a. If b v ^ and v ^ w^, we must have C v G F v for some v > 
We claim that for such v we have v = (i + m,j + l — m, 1, 1) for some 
m > 1 . Since C X T Z C X is contained in the subalgebra of H generated 
by T Sl , ...,T Si+j , we may assume that n — i + j + 1. In this case we 
must have v — {% + m, j + 1 — to) for some to > 1 since \x = + 1) 
and v > fi. The lemma is proved. 

Remark: The author has not been able to determine the integer * 
in the lemma. 

Corollary 2. Let A = be a partition of n. That is % > j and 
i + j = n. Then for any z in S n we have 

C x T z C x e[i-j]\\j]\fCx + J2 F ^ 

where / G K. 

Proof: Since C X C X = [i]\[j]\C x and T S C X = C X T S = qC x if s ^ i 
in S n , we may assume that z = (s^Sj-i • • • s^ k ) ■ ■ ■ (s i+k s i+k ^i •••s i ), 
where k < j - 1 < % - 1. Note that C x = C W ._ 1 C U . +1 = C Ui+1 C ?i , i _ 1 
(see the proof of Lemma 1 for the definition of Wi and Ui). We have 
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C\T Z C X = C 1ti+1 C w ._ 1 T z C w ._ 1 C 1li+1 . By Lemma 1 we get C Wi _ 1 T ;Z C , Wi _ 1 G 
±q*[i - k - l]!C Wi _ ltUj+lii+fc + J2v F ", where w i+1}i+k is the longest ele- 
ment of the subgroup of W^+i^+fc of S n generated by Sj+i, Sj+fc, and 
v runs through the partitions (i + m, k + l — m, 1, 1), k + 1 > m > 1. 

We have C Ui+1 C^^C^ = [A;+l]![j]!C Mi+1 . We also have C A T 2 C A C 
E^>a F m and Ctn+i-Pl/Cui+i C E^,,^ for any i/. If // > A and 
// > (i + m, ) for some m > 1, we must have fi > A. So C\T Z C\ G 

±<7*[* - - » + 1]![;']!Ca + E m >a^- Since [i-k-l]\ = [i - - 
j + 1] • • • [i — k — 1], the corollary follows. 

Lemma 3. Let A = (Ai, A 2 , A fe ) be a partition of n. Then 

C A T Z C A G - A,+i]!/C A + F >x , 

i=i 

where f E K and we set A^+i = 0. 

Proof: We use induction on fc. When /c = 1, the lemma is trivial, 
when k = 2, by Corollary 2 we see the assertion is true. Now assume 
that k > 2. For i < j we set Zjj = Aj + • • • Xj. We have (see the proof 
of Corollary 2 for the definition of Wk m ) 

W X = W Xl -iWx 1+ i,x lia -l ■ ••wx hk _ 1+ i,x hk -i = wx.-iw'. 

Let z = xziy, where x, y are in the subgroup of S n generated by Sj, i ^ 
Ai, and l(siZi) = l(ziSi) = l{z\) + 1 if i ^ Ai. Write x = Xix 2 and 
U = 2/12/2, where £1,2/1 are in the subgroup W^-i °f generated by 
si,...,s A i-i and £2,2/2 are m the subgroup £/ Al +i of 5 n generated by 

s Ai+l, *n-l- 

We have T U C X = C X T U = q 1 ^ = q l ^C x for u = x 1)Vl and T u C WXi _ 1 = 
C WXi _tT u for u = x 2 ,y2- Note that C A = C^^CV = C w iC WXx _ x . Thus 

CxT z Cx = q l ( Xl ^ +l ( yi } C w iT X2 C WXi _ 1 T Zl C WXi _ 1 T y2 C w i . 

If zi = e, then 

We are reduced to the case fc — 1. 

Now assume that z± ^ e. By Lemma 1 we know that 

Ctu Al _i^ziCiu Al _i £ ±<7*[^i - J - l]Ct« Al _itu Al+ i, Al+ j + y^-^/i 
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wherej < A x -1 is defined by z x = s Xl s Xl -i • • • s Xl -j • • • s Al+j s Al+j _i • • • s Xl , 
and v runs through the partitions (Ai +m,j + l — m,l, 1), j + 1 > 
to > 1. 

Note that both C A T 2 C A and C w /T :E2 C , ?i , Ai _ 1?i , Ai+1 M+ .T y2 C w i are con- 
tained in J2iM>x F t^ and C w iT X2 F v Ty 2 C w > C J2^>„ F r for an y ^ When- 
ever /i > A and // > (Ai + to, ) for some to > 1, we must have /i > A. 
Thus we have 

C X T Z C X G ±q*[\i - j - V\\C w tT X2 C WXi _ lWXi+1Xi+ Ty 2 C w > + F M , 

where * stands for an integer. Let r = + 1, 1, 1). Then 

w Xl -iW Xl +i,x+j = w T . Note that C WAi _ lU)Ai+1Ai+ . = C Xl -iC WXi+1M+j . 
If j > A 2 , then r ^ A, so C w >T X2 C WXi _ lWXi+1 Xi+ T y2 C w > is contained in 

(E m >a ^) n (E M > r ^) c E m >a ^- We are done in this case- 
Now assume that j < A 2 — 1. Then Ai — j — 1 > Ai — A 2 and 

Cu^T^Cu^ G [Xi-X2]\fiC WXi _ lV>Xi+liX+ . + ^2 v F v for some / x G X, 

where z/ runs through the partitions (Xi + m,j + 1 — to, 1, 1), j + 1 > 

m > 1. Thus we have 

C X T Z C X G [Aj— A2]!/iC WAi _ 1 C w /T- i ; 2 C WAi+1]A+j .T 2/2 C w /+^^ C w iT x , 2 F v T y2 C w i . 

V 

Note that x 2 , w', 1/2, WAi+i.A+j are all in the subgroup of S n generated 
by Ai + 1 < i < n — 1 and C w iT X2 F v T y2 C w > is included in X^a-^m 
if v = (Ai + to, j + 1 — to, 1, 1) for some to > 1. By induction 
hypothesis, we see the lemma is true. 

Lemma 4. Let A be as in Lemma 3. Set 

Zi = (s\ u Sx u -l ■ ■ ■ S Xu - Xi+1+1 ) ■ ■ ■ (sAi, i+ i-lSAi li+ i-2 • ■ • S Xli ), 

for i — 1, 2, k — 1. Define 

^ = T Zk _ 1 (T Zk _ 2 T Zk _ l )(T Zk _ 3 T Zk _ 2 T Zk _ l ) ■ ■ ■ (T Zl T Z2 ■ ■ •T Zk _ 1 ). 

Then C A /iC A G ±q* Ui=i(l X i ~ X i+1 }\yC x + F >x , where * stands for an 
integer and F x = J2p>\ F M . 

Proof: Set Ui = C WXi . i+1Ai ._ 1 (we understand that Ai ; o = 0) and 
hi = T z . . Then C x = U\u 2 • ■ ■ u^, UiUj = UjUi for all i, j, and Uihj = hjUt 
Hi < j. For h', h" G H and F C H, we write h! = ti' + F if G F. 
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Using Lemma 1 we get 



C x hC x = u k (u k ^ih k ^i)(u k - 2 hk-2hk-i) • • • 

x (u 2 h 2 h 3 ■ ■ ■ h k _ 1 )u 1 h 1 u 1 h 2 u 2 ■ ■ ■ h k ^ x u k _ x u k 

= ±q*[\l - A 2 ]!M fc (w fc _i/l fc _i)(w fc _ 2 /l fe _ 2 /i fc _i) ■ • ■ 

x (u 2 h 2 h 3 ■ ■ ■ h k _ x )u x u 2 h 2 u 2 ■ ■ ■ h k „ x u k _ x u k + F >A 
= ±g*[Ai - \ 2 \\u 1 u k (u k - 1 h k - 1 )(u k - 2 h k - 2 h k - 1 ) ■ ■ ■ 

x (u 2 h 2 h 3 ■ ■ ■ h k - 1 )u 2 h 2 u 2 • • • h k ^ x u k _ x u k + F >A 
= ±g*[Ai - A 2 ]![A 2 - \ 3 \\u x u k {u k ^ x h k ^\){u k - 2 h k ^ 2 h k ^x) • • • 

X (U 2 h 2 h 3 ■ ■ ■ /ifc-l)M 2 M3^3M3 • • • H k _iU k _iU k + F >x 

= ±q*[\i - A 2 ]!([A 2 - \ 3 }\) 2 uiu 2 u k (u k ^ih k ^i)(u k - 2 h k - 2 h k ^i) ■ ■ ■ 

X (u 3 h 3 ■ ■ ■ /lfc_i) 2 M 3 /l3M3 • • • h k _ x u k ^ x u k + F >A 

= ±?*Il!Li([Ai-A i+1 ]!) i C7 A + i!' >A . 

Combining Lemmas 3 and 4 we see that part (b) of the theorem is 
true. The theorem is proved. 

If Swjg5„ Q 1 ^ 7^ an< i K i s an algebraic closed field of charac- 
teristic 0, then we have the Deligne-Langlands-Lusztig classification 
for irreducible modules of H (see [BZ, Z], [KL1], [X]). We have an- 
other classification due to Ariki and Mathas for any sufficient large 
K (see [AM]). An interesting question is to classify irreducible mod- 
ules of H in the spirit of Deligne-Langlands-Lusztig classification when 
Tlw&s = 0> see P 1 ] f° r an announcement. If one can manage 

the calculation C\HC\ to get counterparts of Lemmas 3 and 4 , the 
question will be settled. 
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